Description: 针对TSP问题,提出了一种改进的遗传算法。在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度。-against TSP, an improved genetic algorithms. Genetic Algorithm evolutionary algorithm introduced the idea that the basis of this proposed strategy and cultivating top phased strategy groups in order to ensure diversity at the same time speed up the convergence. Platform: |
Size: 9216 |
Author: |
Hits:
Description: this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
Notes:
1. Input error checking included
2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value -this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input error checking included2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter, value Platform: |
Size: 4096 |
Author:宏姬 |
Hits:
Description: 基于模拟退火遗传算法的车辆调度问题研究,用MATLAB语言加以实现-Simulated Annealing Genetic Algorithm Based on the vehicle scheduling problem, using MATLAB language to realize Platform: |
Size: 3072 |
Author:杨俊 |
Hits:
Description: 免疫遗传算法解决TSP问题的源程序,属于本人写文章测试benchmark problem用的程序。-Immune genetic algorithm to solve TSP problem source, which I write the test procedures used benchmark problem. Platform: |
Size: 4096 |
Author:朱京红 |
Hits:
Description: 遗传算法和“货郎担” 问题:
"The traveling salesman problem, or TSP for short, is this: given a finite number of cities along with the cost of travel between each pair of them, find the cheapest way of visiting all the cities and returning to your starting point." -Genetic algorithm and the Platform: |
Size: 283648 |
Author:s050403054 |
Hits:
Description: 用遗传算法求解旅行商问题的matlab程序
(详细说明见文本)-Using Genetic Algorithm for Traveling Salesman Problem matlab program (a detailed explanation see the text) Platform: |
Size: 3072 |
Author:清水 |
Hits:
Description: 免疫遗传算法用于搜索全局最优解,经验证具有很好的效率和收敛性-Immune genetic algorithm used to search the global optimal solution, experience card has good efficiency and convergence Platform: |
Size: 6144 |
Author:slanting |
Hits:
Description: Grefenstette编码法的MATLAB实现 本文在MATLAB环境下编程实现针对TSP问题的Grefenstette编码法,并将其同基本遗传算法相结合,仿真求解一个
15点的TSP问题-Grefenstette coding method to achieve this paper, the MATLAB environment in MATLAB programming for the TSP problem Grefenstette coding method and genetic algorithm with the basic combination of a 15-point simulation of the TSP problem Platform: |
Size: 25600 |
Author:peng |
Hits:
Description: 通过此程序能够利用遗传算法解决TSP问题,即图论中从某一点出发经过所有点一次的最短路径求解问题-Through this program can take advantage of genetic algorithm to solve the TSP problem, namely, graph theory starting from a point in time through all the points for solving the shortest path problem Platform: |
Size: 4096 |
Author:luoyong |
Hits:
Description: 这是完整的基于MATLAB的遗传算法的程序,是关于旅行商问题的求解(This is a complete procedure of genetic algorithm based on MATLAB, which is about solving traveling salesman problem.) Platform: |
Size: 3072 |
Author:晗宝宝 |
Hits:
Description: 遗传算法解决TSP问题,MATLAB实现,可直接运行,备注详细(Genetic algorithm to solve the TSP problem, MATLAB implementation, can be run directly, detailed remarks) Platform: |
Size: 6144 |
Author:wang720 |
Hits: